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Abstract 


We consider the social welfare that can be facilitated by a constant function market maker (CFMM). 
When there is sufficient liquidity available to the CFMM, it can approximate the optimal social welfare 
when all users transactions are executed. When one of the agent has the role of proposing the block, and 
blockspace is scarce, they can obtain higher expected utility than otherwise identical agents. This gives 
a lower bound on the maximal extractable value exposed when blockspace is scarce. 


1 Introduction 


Constant function market makers (CFMMs) are one of the leading application of distributed consensus 
systems. These markets accurately report prices under the existence of off-chain markets and non-arbitrage 
condition [2]. In this paper, we explore the properties of the CFMM to aproximate Walrassian Equilibrium 
prices when players act sequentially with Walrasian demands. Moreover, we study welfare in a model 
exchange economy with random trader endowments, similar to that of [4] use to study automated market 
makers (AMMs) for securities with binary payoffs, motivated by prediction markets. We show that if the 
liquidity available to the CFMM asymptotically increases relative to the wealth of the traders arriving in a 
single period, it can approximate the optimal social welfare when all users transactions are executed. When 
one of the agent plays the role of proposing a block, and thus has the ability to censor transactions, they 
can obtain higher utility than otherwise identical agents when blockspace is scarce relative to transactions. 


2 Preliminaries 


2.1 Welfare in Walrasian equilibrium 


Assume that all players share the same concave utility function U : R} > R. Each player have a vector of 
endowments A € R} drawn from a distribution D. All players are utility maximizing price takers, thus given 
the price of endowments is p, a player with endowment A solves: 


max U(A’) 
A! 
st. p-A=p-A’. 


We denote by ¢(A, p) the A’ that optimizes the problem and by z(A,p) := ¢(A,p)-A. Then the Walrasian 
equilibrium price is defined as a price vector p* such that 


Sa~p[2(A, p")] = 0. 


*Work in progess. 


By Arrow-Debreu [7], we have that if U is strictly increasing, convex and the support of the endowments is 
bounded, then the Walrasian equilibrium exist. In this paper, we will constrain to the exchange economies 
with a unique Walrasian equilibrium. For a given set of endowments and a utility function U, the social 
welfare in this game is defined as W f(D,U) := Ea~p[¢(A, p*) J. 


Now, assume that the number of player instances is a finite number n. In this case, in order to find the 
Pareto optimal allocation, we will do the following. Consider a case with traders Z = {1,...,n} and assets 
T = {1,...,/}. Each player, has a preference over the assets modeled by a utility function U : R > R and is 
endowed with a non-negative vector of l goods A’ = (Aj, ..., A!) drawn from the distribution D. Altogether, 
E= (Z,T,U,A = {A*};) defines an exchange economy. 


Without assuming inventory or storage (such as that of an AMM), the first requirement is that the assignment 
of goods to individuals not exceed the amounts available. We define the allocation of assets as a vector 
x = (a',...,2") where x = (z{,... £$) denotes trader i's bundle according to the allocation. The set of 


feasible allocation is defined as 
F(A) ={(z},...,£”): Yari = Xa’ 
icT icT 
and it contains all allocations of goods across individuals that, in total, exhaust the available amount of 
every good. Under sufficient good conditions, there exist a Walrasian equilibrium, and we can compute the 
Walrasian equilibrium allocations (WEA). 


Now let A1,...., An be iid with distribution D. For each instance of A = (Aj,...,A,), we can compute 
the Walrasian equilibrium price p. And so, the Walrasian equilibrium price p = p(Aj,...,A) follows a 
distribution X» with supp Xn ¢ {x € R! : 24 x; = 1}. In this paper, we will assume that for a pure exchange 
economy with n players and endowment distribution D with bounded support, we have that E[ Xn] = p* and 
Xn —> p* almost surely. 


n—>+oo0 


2.2 Constant function market makers 


A constant function market maker (CFMM,see [1]) consist of a function C : R} > R, its reserves Re R} and 
transaction fees parameter y. The element R; is the amount of i assets available on the CFMM contract, 
while the function C specifies the behavior of the contract. More specifically, if an agent wants to trade with 
the CFMM a vector of assets A € R! if 


C(R+(1-7)A) 2> C(R). 


We say that the CFMM has no fees if y = 0. In this paper, we will assume fee-less CFMM except stated 
otherwise. The agents that add and remove liquidity on the CFMM are called liquidity providers. When 
adding and removing some reserves by these players, the marginal price of the CFMM can not change, that 
is, VC(R’) = VC(R), see [2]. 
Examples 2.1. In the following, we provide an incomplete list of examples of CFMM: 

e Uniswap V2 DEX has the CFMM defined as C (x,y) = xy. If the tuple of initial reserves is R = (Ro, Ri) 


and a trader wants to exchange some amount A of tokens X, she obtains g(A) =- fone + Ri. 


e Constant sum market makers C(x) = ct- x, for some ce R}. 


l Wi 


e Constant geometric mean market maker C(x) = []j-; x#*, where w >0 and 1*-w=1. 


e Constant min market maker C(x) = min{x1,...,2;}. Observe that if a player with strictly increasing 
utility function U trades with this market maker will reach a state with reserves of the form (R;,..., Ri) 
for some i. 


e Quadratic-over-linear constant market maker C(x,y) = —a/y defined in {(z,y) : y > 0}. 


e The Minecraft modification package market maker C(x, y) = ze”. 


In this paper, we will not assume that players have a specific utility function. Therefore, we will need to 
state the general trade choice problem, similar to the problem stated in [2]. We have a player with 
strictly increasing and concave utility function U with initial endowments A. Then, a utility maximizing 
players that trades with a CFMM with constant function C and reserves R solves the problem 


maximize U(A) 
subject to C(R+A-A)>C(R),Az>0 


This problem is a convex problem, thus we can globally and efficiently solve this problem [2]. It is easy to 
show what the solution will satisfy C( R+A-A) = C(R). For a player with utility function U and endowments 
A and a CFMM with function C and reserves R, we denote the solution of the optimization problem as 
¢(U,A,C,R) or ¢(A, R) if U and C are clearly specified. Observe that the solution of the optimization 
problem is not necesrly unique and therefore ¢(A, R) is not specified. However, we will see that in some 
conditions, choosing a solution for a specific Ag, Ro the function ¢ can be extended smoothly. 


2.3 Maximal extractable value 


Maximal (also miner) extractable value, or MEV, usually refers to the value that privileged players can 
extract by strategically ordering, censoring, and placing transactions in a blockchain. In our context, this 
privileged players will be builders or Walrasian auctioneers, i.e. players responsible for constructing the 
new block or more generally responsible for allocating the goods an input of endowments and preferences 
revealed. 


A formal definition of MEV can be seen in [8, 8]. In this paper, we will define the maximal extractable value 
as follows. 


Definition 2.2. Let P be a builder with utility function Up and endowments A. Let M be an allocation 
mechanism and 7 the set of transactions received by the builder. Then, we define the Walrasian MEV as 


maximize Up(M(T")p) 


subject to TET 


3 Constant function market makers with Walrasian demand 


In this section, we study the social welfare when players interact with constant function market makers 
sequentially. We assume that there exist an exogenous liquidity provider with initial liquidity Rp provided 
to a constant function market maker with convex function C : Rt > R. All players share the same utility 
function U and the endowments are drawn from a distribution D. Except stated otherwise, we will assume 
that C and U are smooth maps. 


3.1 Model 


In each time period t, an agent with endowment A; ~ D and convex, strictly increasing utility function 
U : R} > R trades in the constant function market maker. After a feasible trade A, the liquidity is updated 
to R1 = R, +A}. Assuming that all players are utility maximizing, we have that, at time t the player solves 
the general trade choice problem computing ¢(A;, R;). For a specific realization of endowments Aj,..., Az, 
we denote A(t) = (Aj,..., Az). 


To define the notion of social welfare and optimal welfare in equilibrium, one need to define a notion of 
the equilibrium on the game. One could be tempted to define a generalization of the notion of Walrasian 
equilibrium provided in section 2.1. Equivalently, one could say that a reserve R* in the feasible set of a 
CFMM with curve C is a Walrasian equilibrium for CFMM if 


ba[z(A, R",C)] = 0 (1) 


However, in general, there is no solution R* for the equation 1, see A for counterexample. So, to counterfac- 
tual compare different social welfare CFMM, we define the following exchange economy and notion of social 
welfare. 


Definition 3.1. A CFMM with Walrasian demands (CFMMWD) consists of a tuple G = (R,C,U,D). As 
previous described G induces a stochastic process {R;}; in the topological space {R’ € R} : C(R’) = C(R)}. 
We say that a game G = (R,C,U,D) is non-subsidizing if p* = pa. In general, this equilibrium is not 
computable in polynomial time. 


Observation: The stochastic process {Rj}, is in fact a Markov process with state space S = {Re Ri: 
C(R) = C(Ro)} since a strategic player optimization problem just depends on its utility function, the current 
state and hers endowments. 


Proposition 3.2. If C : R} > R is a smooth map with boundaries, then S is a manifold with boundaries. 
If C vanishes in the boundaries, then S is a manifold. 


Proposition 3.3. Let C and U are smooth and strictly concave functions. Then for a given solution on a 
initial tuple (Ao, Ro) the function ¢(-,-) can be extended smoothly on all the domain. 


Definition 3.4. A CFMMWD G is complete if the map yg : S > A” defined as R > VC(R)/||VC(R)||1 
is differentiable, injective, image int(A!) and with differential inverse. So, we can define the updating price 
stochastic process as 


Prot = (P (Pr) + CC C, 2" (Pe)))- (2) 
we denote by p* € A! the stochastic equilibrium price defined as a solution of 
taplo (9 *(p3) + (A, C, 9 *(5)))] = BS. (3) 


Counterexample: Observe that in general p does not exist. For example, consider the CFMM game with 
U(a,y) = C(2,y) = ry and D is given by Pr[(Aj, A2) = (1,0)] = 1. Then, clearly we have that Ry, > (0,1) 
as k > +00. Since the image of yg is in (0,1), we have that p% does not exist. 


Theorem 3.5. Let G be a complete CFMMWD with p* > 0 and D with bounded support, then p% exists. 


Proposition 3.6. Let D be distribution of endowments, utility function U with unique Walrasian equilib- 
rium p*. Let C: R! > R be convex and differentiable function and R e R? such that VC(R) = p*. Then, it 
holds that the sequence of stochastic prices {p*(A)}yer,, of the CPMMWD G° = (AR,C,U,D) converge to 


* 


p. 


3.2 Welfare and average price 


We define the notion of social welfare in CFMM with Walrasian demands. We will prove that, locally, the 
CFMM that provides more social welfare is the constant sum market maker with price p*. However, globally, 
we will prove that this is in general not true, leaving as an open question which function C optimizes the 
social welfare for a given set of players with endowments D and utility function U. 


Definition 3.7. For a CFMMWD, we define the average social welfare as 


WE(G) = lim SA (t)~Dt [Die a Ak, cD] 


We define the average quilibrium price as 


o Easo LD ker VORNIC) 
Pa dim, t ` 


In general W f (G) does not need to exist, however there are sufficiently good conditions where this term is 
well-defined. Before doing that, we prove that locally the bests CFMM in terms of social welfare (without 
subsidizing) is the constant sum market maker with price p*. 


Proposition 3.8. Let R be an initial liquidity, U a concave utility function and A € R}. Let Co(R!, R+) 
be the set of all smooth convex functions from R} to R}. Let p* be the WEP of the one-shoot model with 
utility function U and distribution D. Assume that supp z(-,p*) € [0, R]!. Then, 


maXxceco(R: R, U (C(A, R, C)) = U(C(A,p*)) 
s.t.VC(R)=p* 


and the curve that is realized is C (v) = v- p*. So, if D a distribution over R! and supp z(-,p*) € [0, M]}, for 
some M > 0, and R is sufficiently big, we have that: 


maXceco(r r, )ELU (C(A, R, C))] = EJU (C(A, p*))] 
s.t.VC(R)=p* 


As we mentioned, the W f(G) does not necessarily exist, however, if the Markov process {R,},% associated 
to the CFMM has a unique stationary distribution, then this value is well-defined. Moreover, the average of 
utilities not just converges in expectancy but also converges almost surely to W f(G). 


Proposition 3.9 (Existence of Wf). Let G = (R,U,C, D) bea CFMMWD and M = {Rx} xen its associated 
Markov process. If M has a unique stationary distribution 7, and E,,p[|U(¢(R, A, C)|] < +00 then 
t 
A 
WEG) EA D U(C(Rk, k; C)) 


a.s. t>+00 t 


Now, let’s provide an example of the computation of a W f (G) for a specific game. Assume that the CFMM 
has constant function C(z,y) = x + y and initial liquidity (Ri, R2). Assume that the representative agent 
has a Cobb-Douglas utility function U (x,y) = xy. The distribution of endowments is given by B(1,1/2)?. 
Each round t, the agent with endowment A = (A1, A2) wants to solve 


max (Ay +2x)(Ao +y) 


st. Ry, +Ro+a+y=R,+ Ro, 
R,+x2>0,Reat+y>0 


Easily, we obtain that if (A1, A2) is (0,0) or (Amaz, Amaz), the agent will not interact with the CFMM 
since he is already maximizing his utility function. On the other hand, if (A1, A2) = (Amaz,0) or (0, Amaz), 
if possible, the agent will execute the trade, depositing Amax/2 of one asset and removing Amax/2 of the 
other one. Then the reserves of the CFMM behave as the following Markov chain process: 


Rai = Ret Y 


where Y is the random variable with distribution, Pr[Y = (-1/2,1/2)] = 1/4, Pr[Y = (-1/2,1/2)] = 1/4 and 
Pr[Y = (0,0)] = 1/2. 


Assume that R,, R2 are integers and Amaz = 1. Computing the stationary distribution 7, we obtain that 
the probability that the Markov process is in the boundary set {( R1 + R2,0), (0, Ry + R2)} is p = 2/R, + Ro. 
By, proposition 3.9 we have that 


WI(G) = (1 - Welfare of one-shoot (4) 


E 1 
Rı + Ro 


Similar to 3.8 one could think that the constant sum Market Maker provides more social welfare than all 
others CFMM, however this is not true. 


Theorem 3.10. There exists a utility function U and a distribution of endowments D such that the constant 
sum market maker with normal vector p* (i.e. C(x) = p*-x) does not maximize welfare. In other words, 
there exist C” such that W f (U, R,C’) >Wf(U, R,C). 


Proposition 3.11. For a D distribution of endowments and utility function U and Walrasian equilibrium 
price p*, we have that for all R>0. 
Jim W f(G@) =Wf(D,U) 
+00 
where G = (AR, C(x) = x-p*,U,D). 
Proposition 3.12. If the Markov process associated to G have a stationary distribution 7, then we have 


that the average equilibrium price holds: 


o im Le YCIE | p, Cher Pe 


a.s t++0o t t++00 t 


VC(R) 
Ea REE 


Theorem 3.13. Assuming that C is a convex complete CFMM an D is a distribution with bounded support. 
Then sequence of average prices of the CFMMWD G? = (AR, C,U, D) converges to p*. In other words, if 
the liquidity is sufficiently large, we have that the oracle price of the CFMM converges to the Walrasian 
equilibrium price. 


The proof of the theorem can be found in the appendix. Now, we will provide an example. Assume that 
players have Coubb-douglas utility function and that the distribution of endowments is given by U/[0,1]?. 
Then, by symmetry, one can easily prove that pa = p* = (1,1). We simulated the CFMM with Walrasian 
demand with Uniswap V2 curvature and t = 2-10°. The initial reserves are set (950, 1050) and (1000, 1000) 
respectively. 
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Figure 1: Simulation of CFMM with Walrasian demand (R,C = xy, U = xy,U[0,1]?) and initial reserves 
(1000,1000) 


4 Maximal extractable value in exchange economy 


In this section, we will try to lower bound the MEV in a Walrasian auctioneer mechanism with and without 
CFMM. Similar to the section 2.1, we assume that all players have a concave utility function U and the 
endowments are drawn from a distribution D. We assume that the players endowments and utility functions 
are truthfuly reported to the auctioneer. Assume the existence of a Walrasian auctioneer (in PBS this will 
be the builder) responsible for batching the transactions received and compute the Walrasian equilibrium 
price p* and the output allocations. However, due to computation limitation per period of time (gas limit 
in Blockchain context) the number of transactions that the builder can settle is bounded by some number 
N. Moreover, we assume that this player share the same utility function and endowments distribution. 


Now, we will lower bound the MEV that the builder can extract in different scenarios. In this context, a 
transaction t will be a tuple (U, A). First, we will assume that there is no bribing and that the probability of 


1100 \ 
100 | 
1080 
v 
y 1060 g 0.95 4 
a 
2 S 
3 1040 g 
3 £ 
> S 090 | 
= 
1020 
0.85 4 
1000 
0.80 +, r r ; i r ; , 
300 340 960 0 25000 50000 75000 100000125000 150000 175000200000 
X reserves Number of iterations 
(a) Reserves heat map (b) Prices and average price 


Figure 2: Simulation of CFMM with Walrasian demand (R,C = ry,U = xy,U[0,1]?) and initial reserves 
(900,1111.11) 


a non-builder transaction being added is uniformly random. That is, if the builder received M transactions, 
then Pr[ta € B] = x. 


Builder: In this context, the builder will be the responsible for executing the Walrasian equilibrium pricing 
algorithm for a given set of transactions 7. We will assume that the builder has the same utility function U 
and initial endowments A drawn from the distribution D. 


Definition 4.1. We say that the builder is informed if he has access to the transactions T (perfect signal). 
We say that a builder is a censorship builder if, for any given set of transactions 7, he can choose a 
subset of transactions J’ € T and compute the Walrasian allocation of this subset. We say that a builder 
censorship-minimizer if he constructs the Walrasian allocation of any subset with maximal cardinality 
bounded by N. 


Similarly to [8], we define the MEV as an optimization problem. 


Definition 4.2. Let A, be the endowments of the builder and T be the set of transactions received. Then, 
the MEV of an informed and censorship builder MEV(Agz,7) is: 


a U(x,(B u {(U, Ao) }) 
st. BCT,|Bl< N-1 


In the case that the builder minimize censorship, the MEV is defined analogously by adding the constraint 
that |B| = min{|7|+1,N - 1}. 


In the limit cases, that is, if the number of transactions M —> +00 the MEV of the censorship-minimizer builder 
converges to the MEV of the censorship builder. Observe that in general, the MEV is greater than zero. For 
example, assume that we have l = 2, D is the distribution that Pr[(Aj, A2) = (1,0)] = Pr[(Ai, Az) = (0,1)] 
and the players have the Coubb-douglas utility function U(2,y) = xy. Assume that the builder receives 
3 transactions. Two of the form ta, = (U(z,y) = xy,(1,0)) and one of the form tx2 = (U(a,y),(0,1)). 
Moreover, assume that the builder has (0,1) of initial endowments. Then, if the builder adds all transactions, 
its final endowments are (1/2,1/2) obtaining a total utility of 1/4. However, if the player censors the 
transaction ta, then his final endowments are (1, 1/2) leading to a utility of 1/2. 


Proposition 4.3. When the builder is uninformed, individually rational, and risk-averse, then they want 
to add as many transactions as possible in a block. More formally, an uninformed builder has non-censoring 
as a dominant strategy. Moreover, we have that 


E(MEV) = W f(D,U) 


with p following the distribution Xy conditioned by one transaction being A and p* being the Walrasian 
equilibrium. On the other hand, the expected utility of non-builder player is Pr[ta € B]W f(D,U)+(1-Pr[ta € 
B])Ea.p[U(A)] and so the difference between the value extracted from a builder and a non-builder players 
is 


(1 - Pr[tz € B])(Wf(D,U) -Ea~p[U(A)]). (5) 


Proof. By assumption made in preliminars, a risk averse agent will add as much transaction to reduce the 
risk of having a worst price than the Walrasian equilibrium price. Since, by the assumption, the agent is 
truthful, we have that the builder will always add its transaction and remove another one. In this case, by 
the assumption its expected is W f(D). 


The last proposition gives us a lower bound on the one block MEV in a pure exchange economy with random 
endowments. Similar lower bounds emerge in frequent batch auctions such as [9]. Moreover, we prove that 
with enough demand of exchange (that is Pr[ta € B] < 1) the value extracted by the builder is strictly greater 
than the one extracted by a non-builder player. However, clearly if there is demand of exchange is because 
W f(D) > Ey.p[U(D)]. In other words, a blockchain with unique validators per slot always have strict 
asymmetry of payoffs between validators and non-validators players if and only if there is sufficient demand 
of exchange through the chain. 


4.1 MEV in CFMM 


In this paper, we did not took into account the utility of the liquidity provider. Since, in general, any passive 
liquidity provider is weak against adverse selection. More formally, we have the following result. Let i € Z be 
a player with initial endowments R € RE ;, with utility function U : R* > R. There is no CFMM C: R4 >R 
such that the solutions of the optimization problems: 


max U(x) max -cg 
x x 


st. c:v=c-R s.t. C(x) =C(R) 
x} and x3 are have the same utility. The first optimization problem models the best response of the player 
if there is a referential market with price vector c (the Walrasian equilibrium price). That is, the liquidity 
provided by the LP is significantly small compared to the one provided by the off chain market. The second 
optimization problem models how does the market react if the player posts a contract with initial reserves 
Rand CFMM C. 


Example: Assume that the constant function is C (x,y) = xy and the utility of the LP is U = xy. Can we 
find a utility function such that the optimization problem share the same solution? Assume that the initial 
endowment is R = (1,1). Wlog, we can assume that the vector price is of the form c = (1,p). Then, the 
solution of the second optimization problem is realized in R’ = (,/p,1/,\/p) and so the utility is 1. On the 
other hand, the solution of he first optimization problem is given in (42, 3) and so the utility is Cap 
and is strictly larger than 1 for p #1. Therefore, we have that an LP with utility function U = xy makes 


worse providing liquidity than rebalancing in the market. 


Proposition 4.4. Let U be a strictly increasing concave utility function and V1, V2 ¢ R}, open sets. Then, 
for all complete CFMM C it holds U(x} (c, R)) > U(x3(c, R)) for every in c € Vi and initial reserves R € V2 
such that VC(R) £ c. 


In other words, there is no CFMM that maximizes the trader’s utility and the utility of the LP providers at 
the same time. Or, in other words, the LP positions are always exposed to adversarial selection, even with 
agents with Walrasian demands. 


Now, we will discuss the expected MEV generated by the CFMM. For a given CFMM with reserves R. 
If validators’ endowments are drawn randomly from the set of endowments D, then the expected MEV 
is E[U(¢(A, R,C)]. Observe that in this case, the reserves that maximize the welfare are the ones that 
maximize the MEV. An interesting question is which reserves (or point in the feasible set) minimizes the 


Figure 3: Geometric proof of LP loss 


MEV. In presence of another off chain market maker and players that just values the non-risk asset the MEV 
is minimized when the marginal price of assets coincide off chain and in the CFMM (no arbitrage condition, 
see [2]). However, this is not true with players with Walrasian demands. More specifically, there are cases 
where the CFMM being in the Walrasian equilibrium price maximizes MEV but also there are games where 
the CFMM being in the Walrasian equilibrium price minimizes the MEV 


Example: We have the same distribution of endowments as previous examples and utility function U (x,y) = 
log(a) + log(y). Clearly, in this case the MEV is not minimized in reserves (R, R) since taking the reserves 
lim E[U(¢(A, C, (R*/2, x)))] = -00. 


@w>+00 


5 Future Work 


While in the special case of the model we analysed the MEV does not reduce social welfare, this is not in 
general the case. Characterising the loss in social welfare from MEV in a more general model where the 
validator has visibility into the content of transactions. This naturally motivates the design of variations of 
CFMMs that have higher social welfare. Another open problem is under what conditions does the average 
price of the CFMM converges to the Walrasian equilibrium and if so how does the MEV impact on the rate 
convergence. 
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A Appendix(Work in Progress) 


Proof 3.2: Clearly, we have that VC(a) # 0 for all z e R!,. In other words, all non-trivial elements are 
regular. By implicit function theorem, we have that C~!(R) is a manifold of dimension l- 1.0 


Proof 3.3 First, using Lagrangian and the implicit function theorem, we can prove that the function ¢ 
can be defined locally and is smooth. We can extend it globally since the maximum always exist and by 
continuity of the function 


L(A,A, BR, u) = U(A) - n(C(R+A-A)-C(R)).0 


Proof 3.5: Let’s consider the map F : p > Ey.p[p(y' (pt) + ((A,C,y 1 (p2)))]. Since p,p! and 
¢(A,C, R) are continuous, we deduce that F is continuous by using the convergence dominated theorem. 
Now, we will prove e > 0 such that N; = Al = {x € A! : x > e1} holds F(N.) ¢ Ne. Assume otherwise, 
then exist a sequence of points {x,}, such that d(F(2,),0A') > 0 (where d denotes the Euclidean dis- 
tance and ðA! the frontier of the l dimensional simplex). Since A! is compact, wlog we can assume that 
F (an) > q for some q € A! and that F(x,); > 0 and z; > 0 for some i and j (taking subsequences). Since 
d(F(an),0A') > 0, we deduce that q € 0A'. However, since the support of the endowments D is finite, we 
have that i = j (is deduced from the fact that if C is complete). But if i = j, we would deduce that p; = 0, 
leading to a contradiction. Therefore, exist Ns such that F(N-) ¢ Ne. Since N; 2 A}, using the Brouwer 
theorem [5], we have that exist x* such that F(x*) =2*.o 


Proof 3.6 Since the Walrasian equilibrium of the pure exchange economy is unique, we have that is enough 
to show that E[z(A,lim).+.00 ps(A))] = 0. Since the map p +» E[z(A,p)] is continuous, we have that 
i 2(A, lim)++00 pz (A))] = limy+4o0 E[z(A, p%(A))]. On the other hand, since VC(AR)/||C(AR) ||, = p*, we 
have that z(A,C,AR) Ree 2(A,p*) uniformly at A. So, 


{[2(A, lim p5(A))] = lim E[z(A,p5(A))] 


A>+00 


= lim E[z(A,C,pz())] 


A>+00 


=0.0 


Proof 3.8 Clearly, using that supp z(-,p*) € [0, M]! we have that if C(v) = v-p* then E[U(¢(A, R, C))] = 
[U (C(A, p*))]. Moreover, the feasible set associated to Cp» (v) = v-p* with reserves R is E = {R' e R} : 
R' -p* > R-p*}. Now, We have to prove that maxceco(: R ELU (C(A, R,C))] < E[U(¢(A,p*))]. If we 

s.t.VO(R)=p* 
denote by S the feasible set induced by C. we have that S ¢ E. This holds from the fact that VC(R) = p* 
and C is concave. By the upper bound constraints on A, we have that z(A, R,C) holds all the optimization 
problem constraints and therefore we deduce the result. The second part is deduced immediately by taking 
expectancies.O 


Proof 3.9: If M has a stationary distribution, then, since U is bounded, we deduce it by the large law of 
numbers, for more details see [6]. o 


Proof 3.10: Take Utility function U,,(2,y) = log(# + 1/n) + log(y + 1/n). Assume endowments hold the 
distribution D defined as Pr[(A,, A2) = (1,0)] = Pr[(Ai, Ag) = (0,1)] = 1/2. Let m, be the stationary 
distribution followed by the Markov process (R,U,,C = «+y,D). Observe that in this CFMMWD, the 
utility of the player after the trade is bounded by 2log(1+1/n). Therefore, we have that 


W f(Un,R,C) < (1 - m/2)2log(1 +1/n) + S (log(1 +1/n) +log(1/n)), 
where m, = Probability of reserves being in the boundary. Observe that 
lim Wf(U,,R,C) = -20 


Now, we will prove that there exist a C such that the CFMMWD G = (R,Un,C, D) holds Wf,(G) > L 
for some L. Take the constant product market maker C(x, y) = xy. Now, for an endowment, (0,1) we can 
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compute the best trade. Assume that the current reserves of the CFMM are Rg, Ry. The player will trade 


a quantity 0 < b < 1 such that maximizes G(b)(1 - b) where G(b) = oh + Rs. Computing it, we have that 


b=-R,+/R,(R, +1). On the other hand, the 7 distribution of the reserves is uniquely determineted for 
the x reserves R,. One can prove that exist £min and Zmar such that a(x) < 1 jou ? for x € [0, 2min] and 
1- a(x) < 1/2” for x € [%max,+%]. Therefore, we deduce that f% (log(x) + log(g(x))r(x)dx exits and is 
finite, deducing the result. O 


Proof 3.11: The proof is deduced from the fact that the probability of being in the border tends to zero as 
A tends to infinity and the proposition 3.9.0 


Proof Sketch 3.12: The first equality is deduced similar to 3.9, the second one by definition. 
Proof 3.13: 


Lemma A.1. Let Gò = (AR,C,U,D) be a sequence of CFMM with Walrasian demand with C(x) = p: x 
with p # p*. Assume that the support of the endowments is bounded. Then: 


1. G> is Ergodic for all A > 0, and so, we can consider the stationary distribution 7. 
2. Let S be the state space of G! and A € int(9) closed set, then lim,_,,.. 7* [x € AA] = 0. 
Proof. 1. Since S* is compact, we have that every collection of measures are tight. Moreover, the Markov 


operator associated to the Markov process is Feller. Therefore, the statement is deduced by the Krylov- 
Bogolioubov theorem. 


2. This is equivalent to proof that positive random walks with negative drift have a stationary distribution. 
Since, we can approximate the Markov chain by sufficiently closer Markov chains. 


The theorem then is deduced from approximating the CFMM by piece-wise linear CFMM and proving that 
the probability that the point is in the piece with price p # p* is zero. 


Proof 4.4: Let R be the initial reserves of the CFMM. Take c such that C(R) #c. Let R’ be the reserves 
after the trade x2(c, R). Taking Lagrangian, we can show that VC(R’) =c. Since C is convex, we have that 


C(R) < C(R') + VC(R’) -(R- RB’) 


Since C(R’) = C(R), we have that cR > cR’. Therefore, we deduce that there exist A > 1 such that 
Arg € {x : xc = zıc}. Now we will proof that À > 1. Assume that A = 1, then we would have that cR = cR’. 
Since C is concave, we have that the set S = {R: C(R) => C(R)} is convex and so the line {x : xc = xgc} 
is tangent. This implies that VC(R) = c, leading to a contradiction, therefore A > 1. Since U is strictly 
increasing, we have that U(Ax2(c, R)) > U(z2(c, R)). On the other hand, Azz holds the constraints of the 
first optimization problem, therefore, U(x, (c, R)) > U(Ave(c, R)). 5 
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